Solving coalitional resource games
نویسندگان
چکیده
Article history: Received 10 April 2008 Received in revised form 18 September 2009 Accepted 22 September 2009 Available online 25 September 2009
منابع مشابه
Path coalitional games
We present a general framework to model strategic aspects and stable and fair resource allocations in networks via variants and generalizations of path coalitional games. In these games, a coalition of edges or vertices is successful if it can enable an s-t path. We present polynomial-time algorithms to compute and verify least core payoffs of cost-based generalizations of path coalitional game...
متن کاملHedonic coalition formation games with variable populations: core characterizations and (im)possibilities
We consider hedonic coalition formation games with variable sets of agents and extend the properties competition sensitivity and resource sensitivity (introduced by Klaus, 2011, for roomate markets) to hedonic coalition formation games. Then, we show that on the domain of solvable hedonic coalition formation games, the Core is characterized by coalitional unanimity and Maskin monotonicity (see ...
متن کاملCoalition Bargaining Games: Local and Global Uniqueness of Equilibria
This paper studies generic properties of Markov Perfect equilibrium of coalitional bargaining games. We show that in almost all games (except in a set of measure zero of the parameter space) the equilibrium is locally unique and stable, and comparative statics analysis are welldefined and can be performed using standard calculus tools. Global uniqueness does not hold in general, but the number ...
متن کاملCore Membership Computation for Succinct Representations of Coalitional Games
In this paper, I compare and contrast two formal results on the computational complexity of core membership determination in two compact representations of coalitional games. Conitzer and Sandholm [1] proposed the multi-issue representations of coalitional games. This representation attempts to decompose a coalitional games into a set of sub-games. Later, Ieong and Shoham [3] proposed the margi...
متن کاملCoalitional Game Theory for Communication Networks: A Tutorial
Game theoretical techniques have recently become prevalent in many engineering applications, notably in communications. With the emergence of cooperation as a new communication paradigm, and the need for self-organizing, decentralized, and autonomic networks, it has become imperative to seek suitable game theoretical tools that allow to analyze and study the behavior and interactions of the nod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Artif. Intell.
دوره 174 شماره
صفحات -
تاریخ انتشار 2010